Community detection in complex networks using link prediction
نویسندگان
چکیده
منابع مشابه
Community detection, link prediction, and layer interdependence in multilayer networks
Complex systems are often characterized by distinct types of interactions between the same entities. These can be described as a multilayer network where each layer represents one type of interaction. These layers may be interdependent in complicated ways, revealing different kinds of structure in the network. In this work we present a generative model, and an efficient expectation-maximization...
متن کاملCommunity Detection in Complex Networks Using Agents
Community structure identification has been one of the most popular research areas in recent years due to its applicability to the wide scale of disciplines. To detect communities in varied topics, there have been many algorithms proposed so far. However, most of them still have some drawbacks to be addressed. In this paper, we present an agent-based based community detection algorithm. The alg...
متن کاملLink Prediction in Complex Networks: A Survey
Link prediction in complex networks has attracted increasing attention from both physical and computer science communities. The algorithms can be used to extract missing information, identify spurious interactions, evaluate network evolving mechanisms, and so on. This article summaries recent progress about link prediction algorithms, emphasizing on the contributions from physical perspectives ...
متن کاملImproving Link Prediction Algorithms in Complex Networks
Nowadays, the link prediction problem in complex networks has attracted much attention. There are some difficulties in solving this problem, such as scarcity and huge size of networks. Most of the previous works have low efficiency. There are some solutions for this problem and we try to combine these solutions to find a better one. Our experiments in coauthorship networks show the truth of our...
متن کاملCommunity Detection Based on Link Prediction Methods
Community detection and link prediction are both of great significance in network analysis, which provide very valuable insights into topological structures of the network from different perspectives. In this paper, we propose a novel community detection algorithm with inclusion of link prediction, motivated by the question whether link prediction can be devoted to improving the accuracy of com...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Modern Physics Letters B
سال: 2018
ISSN: 0217-9849,1793-6640
DOI: 10.1142/s0217984918500045